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Description 

Field of the invention. 

Tlie present invention relates to a process and a 
device for spatially selectively digitising optical colour 
images on a transparent or opaque carrier by means of 
a system with restricted memory capacity and signal- 
transmission rate for use in electronic document scan- 
ners, pre-press systems or copying systems. 

Description of the prior art 

A digitiser Is known to convert an optical image into 
electric signals giving each individually an Indication of 
the optical density of a very limited portion (pixel) of the 
image. On colour images different spectral densities are 
distinguished that are defining the colour components 
in which the colour Image is being analyzed. The oper- 
ational characteristics of the digitiser will depend among 
others on the spatial resolution and the density resolu- 
tion. The spatial resolution can be characterised by the 
linear dimensions of a pixel or the number of pixels per 
running unit length measured on the original, e.g. pixels 
per mm or dots per inch (dpi). The density resolution 
provides an indication of the number of tone values the 
full range covered by the minimum and maximum den- 
sities of each colour component Is digitised into. The ex- 
pression "resolution" used herein below refers to the 
spatial resolution only 

A number of digitisers have a variable resolution as 
a result of the use of optical, mechanical or electronic 
means, whereas on other devices the resolution is fixed, 
which considerably simplifies their construction thereby 
reducing their cost. 

The relevant image portion on a colour original is 
often provided on a restricted area of the image carrier 
Alternatively, the image carrier as such may be signifi- 
cantly smaller than the surface area that can be sampled 
or read in by the digitiser In many cases it may not only 
be necessary to delete margins on the original but also 
to read In or copy but well specified areas of a document 
or manuscript. In such cases it may not be advisable to 
read In the entire original. Therefore, several processes 
and devices have been proposed for efficiently selecting 
the image portion before any further image processing 
steps. 

A first system consists of a lining-up table with an 
illuminated top and a digitising pad to which the user 
fixes the original for determining the spatial data of the 
delineation lines of the Image-cropping of the area com- 
prising the relevant image portion. On this lining-up table 
the size and the position of the original to be scanned 
are specified and in some cases even an angle of rota- 
tion if a rotation of the image portion through a given 
angle is required. 

In US-P 4.771,336 of Obtorii an integrated system 
of digitising pad and copier is disclosed enabling an ac- 



curate manual specification of the selected image por- 
tion. However, the described system is not suited for 
cropping transmission originals in the usual small format 
sizes with sufficient accuracy. 

5 On drum scanners the above-mentioned problem 
has been overcome for reflective-art and transmission 
originals. The originals are pasted on a transparent 
drum that can be revolved by hand or by electronic 
means, e.g. by means of a stepping motor. When spec- 

^0 ifying the image-portion delineation lines the drum is in- 
stalled in the scanning system or in an auxiliary system. 
In both systems a carriage slowly moves past the drum. 
The described carriage comprises an optical means 
with a light source projecting the colour image of the im- 

^5 age area involved either on a camera lens or on a screen 
so as to enable the operator to define a rectangular im- 
age portion. A drawback of the above-defined proce- 
dure resides in the fact that the shape of the image-crop- 
ping is restricted to a rectangle that cannot be defined 

20 with pixel accuracy and that it requires a careful mount- 
ing of the original on the drum with the need to avoid 
any displacement of the original during subsequent op- 
erations. 

When scanning small transmission originals (24 

25 mm X 35 mm or 4 inch x 5 inch) on a flatbed scanner the 
original can be enlarged by optical means or be viewed 
through a magnifier to ensure a sufficient spatial accu- 
racy when defining the image portion. In EP 0,453,661 
of Leonard a device very similar to a microfiche reader 

30 is disclosed that projects the optically enlarged image 
on a display screen. First the operator shifts the original 
until an angular point of the selected image portion co- 
incides with fixed cross-hairs. Next he actuates a signal 
commanding the system to record the actual position of 

55 the original at that very moment. 

According to prior-art systems the definition of the 
spatial parameters for the image portion occurred mere- 
ly in an optical way The manipulation of an additional 
optical device by the operator is required for obtaining 

40 the desired result. To obviate that inconvenience the 
state-of-the-art systems offer the possibility of previous- 
ly performing one extra digitising operation, called pre- 
scan herein below. Such pre-scan is commonly per- 
formed at low resolution, sometimes at higher speed, 

45 offering the advantage of a substantial reduction of the 
number of image signals as a result of the restricted res- 
olution. The image signals resulting from the pre-scan 
are transmitted to an imaging printer for physically print- 
ing the image or are displayed on a so-called preview 

50 monitor Then the spatial data for the image portion are 
acquired from the print or the monitor display screen 
equipped with additional peripheral devices, such as an 
electronic mouse, a track-ball, a key-board, etc. In the 
case of the print the above-mentioned systems are used 

55 again but the print is substituting the original. The image 
displayed on the preview monitor is user-friendlier and 
allows the defining of an accurate image-cropping on 
the original. 
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However, the procedure described above is pre- 
senting the drawbacks of the additional time required for 
the pre-scan and the electronic processing and storage 
of the pre-scan image signals that may be substantial if 
the resolution is not reduced one way or the other The 
common arrangement of conventional image acquisi- 
tion systems requires storing the image signals of the 
full surface area of the image including the signals for 
unnecessary image areas In a memory means. As a 
consequence, an unreasonably high memory capacity 
is required, which is considerably increasing the manu- 
facturing costs of such system. 

The ACS-100 scanner developed and marketed by 
Agfa-Gevaert N.V. in Mortsel, Belgium, and suited for 
electronic pre-press can perform a pre-scan at restricted 
resolution. A reduction of the resolution is obtained by 
optical means in the fast scanning direction and by me- 
chanical means in the slow scanning direction by a 
change in the scan motor speed. However, the precision 
optics needed for that end make the system more ex- 
pensive. 

In US-P 5.157,516 of Bachar a process for image 
positioning and for rotating an Image portion of an orig- 
inal Is disclosed consisting in performing a preliminary 
scan on a flat image and visualising it on a video display 
screen to be viewed by the operator. Thereupon the op- 
erator marks two points on the image displayed and on 
a page layout. Next, the image is physically rotated in 
the image plane and optically scaled up or down, and 
the rotated and enlarged image is scanned again as 
such. The described process also requires an optical 
system for modifying the resolution, the rotation being 
obtained by mechanical means. 

In a number of up-to-date digitisers the resolution 
reduction is performed by electronic means. In US-P 
4,631,599 of Cawkell a device for selectively copying 
certain areas of an image on printed documents or In- 
cluding graphic art is disclosed. It became apparent that 
for reasons of economy the image processing had to 
occur at a resolution level corresponding to the require- 
ments of the specific application. The device as de- 
scribed in the invention first made an optical scan of the 
full image thereby generating an image signal. That first 
signal is stored in a memory. Next, the image portion to 
be copied has to be defined. That step is followed by a 
second optical scan of the selected image portion only 
According to the above-mentioned process the image 
data at different resolutions is reduced by : 

acquiring data from a scanning system with lower 
resolution, or 

reducing the size of the original (DIN A4 size); or 
periodically storing and disregarding data in a high- 
resolution scanning system controlled by electronic 
counters. 

The data reduction is effected by a selective control 
of the scanning operations or of the data generated by 



a scanner The scanner is arranged for scanning an im- 
age integrally or in a well-defined area thereof without 
the need of special optics or scanning head movements 
or exchanges. The full image after being scanned by the 
5 system and stored in memory may be retrieved by the 
operator 

The image-processing unit of the patent comprises 
a video display screen for visualising the image and for 
enabling the operator to view and to manipulate the im- 
10 age. The operator then marks angular points of the im- 
age portion selected for being copied and thereupon the 
document is selectively scanned. 

However, the invention described above is limited 
to merely binary images (printed art, graphic art). It does 
15 not provide any solution to register problems that may 
rise when scanning several colour components nor to 
the huge amount of data involved in continuous tone col- 
our images. As claimed by the invention the first scan 
of the image is first integrally stored in memory. In the 
20 second scanning operation only the selected image por- 
tion is scanned. As it will be shown herein below it is not 
advisable to store the pre-scan at full resolution into the 
memory. 

In US-P 4,656,525 of Norris an electronic copier for 

25 colour images is disclosed. An optical colour image of 
a photo-print or a transparency is scanned twice to pro- 
vide a first set of image signals at low resolution and a 
second set at high resolution. Part of the first set is dis- 
played on a preview monitor 

30 According to the above-mentioned colour system 
digitisation of the colour information is effected in se- 
quence in three passes, i.e. R G B, for both sets. This 
requirement results from the fact that the copier is se- 
quentially presenting three different colour filters. More- 

35 over, the system is restricted to integrally storing but the 
first set of image signals. The three image components 
of the second set are exposed upon the scanning there- 
of. While every line is scanned the high resolution sig- 
nals of them are subjected to an image enhancement 

40 and are directly transmitted to the CRT for exposing the 
film unit. As the system does not provide sufficient mem- 
ory capacity for integrally storing the relevant Image, it 
is not suited for performing complex but often necessary 
colour corrections. Furthermore, the preview monitor in 

45 the above-described invention is merely used for view- 
ing the image and not for e.g. defining the relevant im- 
age portion. In the low-resolution scanning mode but 
every fourth line is scanned and one single signal for the 
average intensity of four-pixel blocks In a same tine is 

50 produced by the scanner As a result, it is not possible 
to define the image-portion delineation with very high 
accuracy. 

The HORIZON scanner, another system developed 
and marketed by Agfa-Gevaert N.V., digitises every im- 
55 age in the fast scanning direction always at the same 
resolution and immediately performs the resolution re- 
duction electronically. In the slow scanning direction the 
resolution is reduced by an increase of the stepping mo- 
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tor speed. The described scanner scans a colour docu- 
ment sequentially in three passes which provides an in- 
sufficient reliability for image recording. Moreover, every 
additional scanning cycle for each colour component 
consumes extra time. 

OBJECT OF THE INVENTION 

It is an object of the invention to provide a process 
for accurately and user-friendly defining and digitising a 
relevant image portion of the colour image by means of 
a system with a fixed scanning resolution and by utilizing 
but a restricted image storage capacity. 

Another object of the invention is to perform digiti- 
sation at a higher speed resulting in an increased 
amount of scanning inputs by the operator in a same 
period of time. 

Yet another object of the invention is to provide the 
highest possible spatial accuracy of colour components 
of digitised images one with respect to the other. 

SUMMARY OF THE INVENTION 

The present invention relates to a process for digi- 
tising a relevant image portion of a colour image com- 
prising the following steps : 

generating a first set of image signals by an initial 
sampling of said colour image ; 
reducing the number of image signals contained in 
said first set ; 

displaying the reduced image signals on an interac- 
tive work station ; 

acquiring spatial data determining said relevant im- 
age portion on said interactive work station ; 
generating a second set of image signals by resa- 
mpling said colour image or a portion of said colour 
image comprising said relevant image portion ; and 
restricting the number of image signals contained 
in said second set by restricting the image signals 
mainly to the image signals specified by the spatial 
data ; 

and wherein said initial sampling and resampling are 
performed at the same spatial resolution. 

Preferably, the initial sampling and resampling of 
the colour image occur simultaneously for alt colour 
components. Preferably, the restriction of the image sig- 
nals contained in the first set preferably occurs by sub- 
sampling and virtually at the same time as the initial 
sampling. Preferably, the reduction by spatially restrict- 
ing the image signals contained in the second set occurs 
virtually at the same time as the resampling. 

In the present context digitising refers to the con- 
version of an optical image into electric image signals. 
As a result the image data are generated electronically, 
e.g. as follows. On the carrier a colour image is visual- 
ised by exposing the carrier to any illuminating means 



emitting e.g. white light. The so obtained light image re- 
sulting from the reflection or transmission of the emitted 
light is pixelwise presented to a photosensitive member 
possibly after directing the light through a colour filter, 
5 The photosensitive member converts the pixel intensity 
into e.g. an analog electric signal that is sampled and, 
possibly after enhancement, presented to an A-D (ana- 
log-digital) converter that generates from the analog 
electric signal a digital electric image signal. Said image 

10 signal is representative of the presented light image. 
Said image signal in digital form is suited for being trans- 
ferred by means of any transmission means, e.g., an 
electrical or optical cable, to a device arranged for stor- 
ing image signals in a volatile (RAM) or permanent (disk) 

15 memory means. 

A colour image according to the invention is per- 
ceived by the human eye as density differences on a 
carrier and may be, e.g., a continuous tone image con- 
sisting of two or more colour components. The expres- 

20 sion "continuous tone' as used in the present context 
has the common meaning of images with a virtually con- 
tinuous density rendering to the eye. Also line art, char- 
acters, graphics and text in a limited number of colours 
can be digitised according to the same process, even 

25 when they appear on the original in combination with 
continuous-tone images. The term "colour images" in- 
cludes screened photographic or synthetic images as 
well. The colour image by itself may occupy a restricted 
surface area of the possible scanning surface area. To 

30 a scanner suited for scanning documents in DIN A3 size 
a document in DIN A4 may be presented. The scanner 
can capture the size by means of sensors or a command 
given by the operator. The image signals generated for 
the colour image during initial sampling and resampling 

35 can already be restricted automatically to this DIN A4 
size, resulting in an additional gain of time. 

The expression "image portion" as used in the 
present document is referring to an image spatially re- 
stricted to a certain plane figure the outline of which is 

40 situated within the colour image but othenwise having all 
characteristics of the colour image. An image portion is 
sometimes denoted with the term "subsection". The out- 
line commonly constitutes a rectangle the sides of which 
are running parallel to the slow and fast scanning direc- 

45 tions. However, the outline of the image portion may also 
becircular. tracea polygon or delineate any plane figure. 

The relevant image portion is the image portion the 
operator is interested in. During visualisation on the in- 
teractive work station the operator is getting a view of 

50 the entire image and will select the relevant image por- 
tion there from. 

An image signal is any signal constituting together 
with a number of similar signals the display of an image. 
These successive signals may be applied equally in 

55 time and vary continuously on an electric conductor, 
such as a coaxial cable in analog video applications. 
The moment at which the image signal will be applied 
often determines the position of the pixel on the carrier 
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this image signal is corresponding to. In many cases the 
voltage amplitude of the image signal is proportional to 
the optical density at the corresponding location on the 
carrier. 

The image signal may be stored in digital form in a 
memory unit. For an image signal In digital form com- 
monly eight storage elements are used each of which 
may represent a zero-state and a one-state, so that 
each image signal may be represented by 256 discrete 
values. To each of these discrete values a certain den- 
sity for image processing and recording may be allocat- 
ed allowing an optimum visual perception and aesthetic 
appearance of the image on a carrier on which it is going 
to be recorded. 

As the image Involved is a colour image, several 
image signals have to be generated for each location or 
pixel on the carrier. The colour signal from a pixel on the 
image is commonly separated into three main compo- 
nents, i.e. red, green and blue (RGB), either by exposing 
the image successively to these colours and sampling 
the electric signals of the photosensitive member, or by 
exposing the Image to white light with a broad spectrum 
and filtering the light reflected or transmitted by the im- 
age through a red, green or blue filter before It impinges 
on a photosensitive member. Usually for each pixel typ- 
ically three image signals are generated, i.e. red, green 
and blue. However, the inventive process is also appli- 
cable to a system generating Image signals for cyan, 
magenta and yellow (CMY) and possibly another and 
fourth image signal, i.e. black (CMYK). Any other model, 
apart from RGB and CMYK, describing a full or even an 
incomplete colour space can be used for representing 
a colour by means of the image signals according to the 
present invention. 

Sampling is referring to the recording and short- 
term storage of, e.g.. an analog electric signal generated 
by a photosensitive member. If but a single photosensi- 
tive member is present (occasionally one for each colour 
component) as in the case of conventional drum scan- 
ners, this photosensitive member shifts its position with 
respect to the Image carrier so that at a given moment 
every picture element or pixel of the image is addressing 
light to that member. At that instant the electric signal 
generated by the member is sampled and presented in 
digital form to a memory means where the signal is 
stored for further processing. On one-dimensional CCD 
array scanners digitising is effected for an entire line of 
pixels at one time. On two-dimensional CCD array scan- 
ners digitising is effected for a rectangular image or im- 
age portion. 

If the image is digitised according to a rectangular 
array of M rows and N columns into K colour compo- 
nents, the entire image is constituted of M*N*K image 
signals. As such amount is often too substantial for be- 
ing stored in the available memory space, several tech- 
nologies for reducing the amount of image signals have 
been developed the main of which are : 



Spectral reduction : the number of colour compo- 
nents K is reduced, e.g. from three (R, G and B) to 
one, e.g. green or any other combination of R. G 
and B signals. As a result, the total number of bits 
5 representing all colour components of one pixel is 
reduced. The same result may be obtained by re- 
ducing the density resolution of each colour com- 
ponent. 

Spatial reduction : the scanned rectangle is scaled 
10 down, so that but an image portion is stored in the 
available memory space. As a result, M and/or N 
decreases so that the above-mentioned product al- 
so decreases. 

Resolution reduction : the size of a scanned pixel is 
increased, so that a smaller number of pixels M' or 
N' is obtained on a same length. The new product, 
i.e. M'*N'*K decreases accordingly 

The reduction of the number of image signals aims at 
20 an economy of memory space and a saving of image 
transmission time. Spectral reduction and resolution re- 
duction may be applied to initial sampling, whereas spa- 
tial reduction typically applies to the second digitising 
operation, when the spatial data required to that end are 
25 known. 

An interactive work station is a system for electron- 
ically displaying or visualising images on a black-and- 
white or colour screen, sometimes called preview mon- 
itor, and on which the operator can specify locations on 

30 the image by means of a key-board, an electronic 
mouse, a light pen, a track-ball and the like. The speci- 
fied locations are then unambiguously related to posi- 
tions on the image. Examples of such systems Include 
Macintosh™ System 7.x. IBM™ PC and compatible 

35 PCs with Windows 3.1 environment. Furthermore, work 
stations such as SUN Sparc™ with a Unix™ environ- 
ment are suited to the same end. 

Spatial data stands for the full description of the out- 
line of the relevant image portion. If the image portion 

40 is rectangular and parallel to the scanning directions, 
the co-ordinates of the two angular points on a diagonal 
tine, or an angular point and the length and width of the 
rectangle will serve. For a circular outline the centre and 
the radius of the circle, or three points on the circle or 

45 all elements required for an unambiguous definition of 
a circle will do. If the outline traces a polygon the angular 
points of such polygon will suffice. For an outline with a 
random shape such shape may be described by a 
number of analytic expressions or by listing the co-ordi- 

50 nate data of all pixels situated on the outline. The area 
surrounded by the outline need not be convex nor fully 
linked together, as it may occur that the operator spec- 
ifies two disjunctive rectangles corresponding to two im- 
age portions that are to be scanned at one time. Graphic 

55 page description languages, such as AgfaScript, enable 
the defining of graphic objects by means of a series of 
graphic commands. AgfaScript is a trade mark of Agfa- 
Gevaert AG in Leverkusen, Germany Such graphic ob- 
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ject unambiguously describes a path consisting of 
closed or open sub-paths. If the path is used for speci- 
fying an area all sub-paths are closed. The set of closed 
sub-paths describes in a nnachine-independent system 
of co-ordinates a relevant partial area of the full area. 
The partial area can be matched to the colour image 
thereby defining the relevant image portion. 

Alternatively, a more or less complex partial area 
may be described by providing for each pixel on the col- 
our image - at the resolution of the scanning system - a 
bit indicating whether or not the mapped pixel is pertain- 
ing to the relevant image portion. The bits for all pixels 
constitute a bit map. The memory space requirement of 
the bit map for the image signals of a colour image hav- 
ing three colour components displayed with a density 
resolution of eight bits for each of the colour components 
is twenty-four times smaller as that of the image signals 
of the colour image. 

Such a bit map can be generated by having a graph- 
ic object described in a page description language proc- 
essed by an interpreter. A graphic object can thus be 
represented by a procedure, a path consisting of sub- 
paths, also by a tree structure with run-lengths per hor- 
izontal image line and a bit map. The term "graphic ob- 
ject" as used herein below is referring to a procedural 
description in a graphic page description language as 
well as to a run-length encoding and a bit-map repre- 
sentation. 

The image signals of the image portion stored in the 
memory can always be restricted to those specified by 
the graphic object. The relevant image signals may be 
concatenated and stored without special precautions 
provided that the graphic object be always included with 
these image signals. 

The data acquisition can be effected by linking the 
movements of a lighting spot or cursor having a well- 
defined shape, e.g. a cross shape, to the movements of 
an electronic mouse, a light pen, a pen on a digitising 
pad, to pressing of keys, such as arrow keys or the like, 
for specifying a certain position on the screen by visual 
contact. The cursor being located on the selected posi- 
tion the operator signals to the Interactive work station 
that this location is to be stored. The location may be an 
angular point of a rectangle, polygon and the like, or the 
centre of a circle, or a peripheral point of the circle or 
any other point defining the analytic shape of the outline. 
Such analytic shape may be the outline of a figure, a 
logotype or a character. Manual keyboard entry of this 
data by the operator simply as x,y co-ordinates defining 
the outline is also possible. All these shapes are covered 
by the expression "graphic object". 

Depending on the application and on the operating 
performances of the scanning system, resampling of the 
colour image can be effected over the full image area or 
be restricted to a portion of it comprising at least the im- 
age portion. On a one-dimensional CCD array scanner 
the CCD row may first be shifted to the first scanning 
line on the image that partially coincides with the image 



portion. However, the construction of the scanning sys- 
tem may require that the colour image be always 
scanned entirety and identically to the initial scan. 
The image signals of the second set are mainly re- 

5 stricted to the Image signals indicated by the spatial da- 
ta, which means that an image portion or subsection Is 
selected from the entire colour image. The thus selected 
image portion comprises at least the image portion that 
is bounded by the outline defined by the spatial data, 

^0 The selected image portion will often be an envelope 
rectangle the sides of which are running parallel to both 
scanning directions and that closely delimits the speci- 
fied image portion. The restriction to the relevant image 
portion may also be effected by physically scanning but 

f5 part of the entire image. 

As described above, the colour components of the 
spectral bands of a pixel will be obtained by using colour 
filters or several colour exposures. In the above-men- 
tioned US-P 5, 1 57,51 6, under "background of the Inven- 

20 tion", a number of systems are disclosed for obtaining 
the colour components of one or more pixels at one time. 
For a system with a one-dimensional array of CCD's the 
process is considered according to which the image car- 
rier is exposed to white light and three independent CCD 

25 arrays digitise simultaneously a single image line, on ac- 
count of the fact that the reflected or transmitted colour 
light of the original Impinges simultaneously through 
three distinct colour filters on the correct CCD array. Ac- 
cording to an alternative process a filter wheel with three 

20 colour filters is provided that makes each colour filter 
chop the light once for each scanning line. As a result, 
a single CCD array is sufficient for digitising nearly si- 
multaneously the three colour components of a single 
scanning line on the colour original. In such case three 

35 colour exposures are effected sequentially in one line 
duration, which corresponds to the meaning attributed 
to the expression "simultaneous" as used in the present 
document. Although a system wherein all image signals 
are first digitised for one colour component of the entire 

40 colour image and next for the further colour components 
presents the inconvenience that the speed and metric 
accuracy of the system is restricted due to register er- 
rors, it is included in the scope of protection of the 
present invention provided the initial sampling and the 

45 resampling be effected at the same resolution. 

Due to the optical and mechanical simplicity of a 
scanner the scanning system may have to perform the 
Initial sampling and the resampling at equal spatial res- 
olution. By using the inventive process such simple type 

50 of scanner may be integrated in a scanning system with- 
out the need of providing it with a large memory capacity 
for storing image signals. For reasons of accuracy and 
image quality and on account of the time required for 
adjusting the resolution, even a scanner offering spatial 

55 resolution adjusting possibilities may be selected for 
digitising images at one and the same resolution. 

The process of the present invention is operative at 
a fixed spatial resolution, which may be the full or high- 
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est resolution offered by the scanner The scanner itself 
is driven identically for the first and second scanning 
passes. For the scanner there is - nnechanically. optical- 
ly and electronically - no distinction between initial sam- 
pling and resannpling. The electronic connponents in the 
scanning systenn connected to the scanner are particu- 
larly provided for performing the reduction of the amount 
of image data during scanning. 

Sub-sampling is a common electronic resolution-re- 
duction technique. According to the simplest and most 
common technique every other pixel and every other 
line are eliminated from the scanned image, as will be 
explained In further detail herein below with reference 
to fig. 2. The reduced image, e.g. , retains only the image 
signals with an odd row- and column number Thus, the 
amount of data is reduced hereby by a factor four. High- 
er reduction factors are possible by storing each time, 
e.g., only the first pixel and line of a group of four. Fur- 
thermore, this technique enables the application of ra- 
tional reduction factors. The higher the reduction the 
lower the accuracy of the spatial data on the image por- 
tion will be, which should be borne in mind when con- 
verting the spatial data to the image at actual resolution. 
Therefore, upon conversion the selected image portion 
should be extended with the number of pixels or lines 
that disappeared at the location of the outline in the first 
set of image signals. 

The expression "nearly simultaneous" applying to 
both reductions, i.e. reduction by sub-sampling on the 
first set of image signals and reduction by spatial restric- 
tion on the second set of image signals, denotes that 
the reduction is effected upon transmission of the image 
signals to the memory space for the image. It is essential 
for the inventive process that on no occasion whatsoev- 
er the M*N*K signals for the colour image have to be 
stored integrally in the memory space. A substantial 
amount of memory can thus be saved. 

DETAILED DESCRIPTION OF THE INVENTION 

The invention will be described below by way of ex- 
ample with reference to the accompanying drawings 
wherein : 

fig. 1 is a diagrammatic representation of a scan- 
ning system connected to an interactive work 
station ; 

fig. 2 is an illustration of the image signals and the 
reduction operations wherein equal reduction 
factors are applied in both scanning 
directions ; 

fig. 3 is an illustration of the image signals and the 
reduction operations wherein in a first step 1' 
only a reduction of the number of lines is pro- 
duced. 

Referring to fig. 1 a diagrammatic representation of 
the digitising system is shown. Carrier 21 with the colour 



image is mounted on scanner 22. According to the in- 
ventive process mounting and positioning of the original 
21 is to be effected only once. On the interactive work 
station 23 the operator gives a command for performing 
5 a first digitizing. The operator may include the resolu- 
tion-reduction factor in his command or leave the calcu- 
lation thereof to the image-processing unit 24. The com- 
mand is transmitted through control channels from the 
interactive work station 23 to the image-processing unit 

10 24. The image-processing unit 24 gives scanner 22 an 
instruction for digitising the entire colour image on car- 
rier 21 . Scanner 22 converts the spectral optical density 
of the pixels of the colour image on the carrier 21 into 
image signals. For the specific application of the present 
invention the image signals consist of three bytes a pix- 
el, each of the bytes representing a number from 0 to 
255 corresponding to the optical density of the image 
for the red. green and blue colour components respec- 
tively. The scanning resolution amounts to 400 dpi. The 

20 maximum scanning format has the size of a DIN A3 
sheet (420 mm x 297 mm). The amount of image data 
generated on this system is in the order of 90 MB and 
can be scanned in a time inten/al of 2.25 s, thus produc- 
ing a data rate of 40 MB/s. 

25 Although the system offers the possibility of sepa- 
rately scanning each colour component in sequence, 
which results in a decrease of the data transmission rate 
by a factor three, the image-processing unit 24 of the 
invention is arranged for acquiring the image data at the 

30 above-mentioned rate of 40 MB/s. It has the double ad- 
vantage of a quick process course for the entire process 
since scanning is effected in a single pass and of an 
optimum metric correlation between the distinct colour 
components, A common problem of three-pass scan- 

35 ning resides in the fact that due to tolerances on the me- 
chanical movements and relative deviations between 
successive scanning operations the image signals on 
one and the same location in the image matrix do not 
match exactly the same picture element on the carrier. 

40 Such register errors lead to annoying colour shifts when 
reproducing the image signals on a colour display or on 
a print. 

Therefore, the document is scanned integrally and 
simultaneously in all colour components at the rather 

45 high resolution. It became apparent that specific hard- 
ware had to be developed for the high transmission 
rates involved. A gate array (not shown on fig. 1 ) always 
captures the image data of four successive pixels, which 
corresponds to twelve bytes, since each pixel supplies 

50 three colour components. The gate array classifies the 
scanned image signals in the order stated RRRR 
GGGG BBBB. Each of these three groups may be 
stored in a four-byte word. The image-processing unit 
is now capable of running at the high transmission rate, 

55 since the storage access cycles can be word-organised. 
Before further transmission of the image signals to the 
memory module 25, the image-processing unit 24 per- 
forms a resolution reduction by sub-sampling. This type 



13 



EP0 651 555 B1 



14 



of data reduction is preferred, as it offers the advantage 
of a faithful stQrage of the colour rendering. There is only 
a limited detail loss that is, however, perfectly accepta- 
ble for an image that is merely serving for the selection 
of an image portion. As the Image-processing unit 24 is 
typically equipped with a minimum storage unit 25 of 32 
MB, a reduction by a factor two in both scanning direc- 
tions is sufficient, because the amount of data is conse- 
quently reduced to 22.5 MB. Although this type of sub- 
sampling is a rather simple process the rate at which it 
is being effected should be considered with due care. 
As a matter of fact, feeding with image signals still con- 
tinues at a rate of 40 MB/s. After sub-sampling the ad- 
ditional transmission amounts to 10 MB/s. The data re- 
duction can be effected electronically, which offers a 
considerable advantage for the simplicity of the con- 
struction of scanner 22 that consequently does not re- 
quire optica! systems with adjustable enlargement 
scale, nor motors with variable speed. Another advan- 
tage resides in the fact that the operations of data re- 
duction and scanning are performed simultaneously, so 
that there never is a need for storing the entire image of 
90 MB in storage unit 25. 

Next, the sub-sampled image signals are transmit- 
ted from the memory module 25 to the interactive work 
station 23, typically through a Small Computer Systems 
Interface (SCSI) or an Ethemet connection. To reduce 
the transmission time through these rather slow stand- 
ard physical connections the image processing unit 24 
can perform a further resolution reduction ortransmit but 
a first image portion to the interactive work station 23. 
Upon arrival of the sub-sampled image data for the col- 
our image in the interactive work station they are dis- 
played on the preview monitor 26 thereof. The docu- 
ment 21 with the colour image still being mounted on 
the scanner 22, the operator views a display of the col- 
our image on the preview monitor whom is offered the 
opportunity of selecting the relevant image portion by 
means of the electronic mouse 27. Therefore, the oper- 
ator first selects the nature of the figure built by the 
outline : a rectangle, a circle, a polygon or any figure 
whatsoever. If the operator selects a rectangle the inter- 
active work station gives a prompt requesting his spec- 
ifying two angular points of a diagonal, e.g. the upper 
left angle and the bottom right angle, or his keying-in the 
co-ordinates thereof on a numeric keypad (not shown 
on fig. 1). Occasionally, the left, right, upper and lower 
boundaries of the rectangular portion may be entered. 
For a circle, e.g., the centre and the radius or a point on 
the circle is queried. For a polygon the operator has to 
specify all angular points in sequence, whereupon he 
gives an instruction for closing the polygon. If the oper- 
ator wishes to select a rectangular image portion the 
sides of which are not running parallel to the scanning 
directions, this type of rectangle can be entered as a 
polygon. The system of the present invention will then 
construct the smallest envelope rectangle with sides 
parallel to the scanning directions, so that the rotated 



rectangle will be entirely enclosed in it. The operator 
may also enter a graphic object. 

After the operator's approval of the specified area 
defining the image portion, the nature of the figure and 

5 the co-ordinates of these points - taking into considera- 
tion the spatial resolution reductions performed - the 
spatial data are transmitted to the image processing unit 
24 through the control channels that connect it to the 
interactive work station 23. Once the image-processing 

10 unit 24 disposes of these data it calculates the first line 
and the last line Lg, as well as the first pixel and 
last pixel Pg of the rectangle comprising the specified 
portion. 

Again the image-processing unit 24 gives the scan- 
t5 ner 22 a command for scanning the entire colour image 
at the same resolution. This way image signals similar 
to the those of the first scanning run are transmitted from 
the scanner 22 to the image-processing unit 24 at the 
same rate of 40 MB/s. For this second scanning pass 
simultaneous scanning of the three colour components 
is very advantageous, as the image signals will further 
serve for image processing and for generating prints as 
reproduction of the original colour picture. Avoiding reg- 
ister errors is even more important at this stage than on 
the preview monitor. 

Next, the image-processing unit no longer performs 
any resolution reduction but instead reduces the amount 
of data by involving the spatial data. The fact that this 
data reduction and the scanning are performed simul- 
taneously offers the advantage that there is no need for 
storing the 90-MB image signals of the entire colour im- 
age in the storage unit 25. This means a considerable 
saving in component cost for the system. As long as the 
line number of the scanned line is smaller than L^, the 
image-processing unit 24 will transfer no data to the 
memory module 25. As soon as line number is 
reached, the image-processing unit 24 counts still 3*Pi 
- 1 image signals more, that are not stored in the mem- 
ory module. The factor 3 stems from the number of col- 
our components. As soon as this number of image sig- 
nals has been transferred to the image-processing unit 
24, this unit starts storing all image data being then 
transferred, and counts until 3*(P2 - P^ + 1) image sig- 
nals have been stored in the memory module 25. From 
this moment on, again no image signals are stored until 
pixel Pi of the next line presents itself. This signal as 
well as the 3*(P2 - P^) + 2 ones are stored again. This 
process is repeated for every of the L2 - + 1 lines to 
be scanned. After these lines have been scanned, either 
the action of scanner 22 is continued until completion of 
the scan area, or the image-processing unit 24 com- 
mands scanner 22 to finish scanning prematurely, which 
gains some time. Anyway, no more image signals are 
transferred from image-processing unit 24 to memory 
module 25 after line Lg has been scanned. After this sec- 
ond scan operation the image signals of the image por- 
tion are available in memory module 25. 

In prior-art mechanical and optical systems for spa- 
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tial reduction it was mostly necessary to scan a rectan- 
gular image portion completely and to store it in a mem- 
ory. The benefit of the immediately electronic reduction 
is the fact that the envelope rectangular image portion 
is scanned completely indeed, but that only the image 
signals described in a graphic object or by a correspond- 
ing bit map need be stored. This often enhances the ca- 
pabilities of a system with limited memory capacity. So, 
a 32-MB system is capable of storing and processing 
an amount of image signals that corresponds with a 
scanned A5 colour document (210 mm x 148 mm) on 
400 dpi. However, the image portion need not have the 
form of an A5 document, although this is shown in the 
figure as an illustration. For a 32-MB system with 24 bits 
per pixel, the total area of the pixels constituting the im- 
age portion should not exceed a 400-dpi resolution, 
which is the surface area that corresponds with an A5 
document. 

The operator can give commands via the interactive 
work station 23 for allowing the Image-processing unit 
24 to further process the image signals in the memory 
module, to transmit them to a printing unit or to a per- 
manent memory medium such as a hard disk or a mag- 
netic tape. Image signals stored on a permanent mem- 
ory medium can be processed or printed later 

In a system built around the XC305 or XC31 5 colour 
copier - both of them marketed by Agfa-Gevaert N.V. - 
the image signals of the Image portion can be immedi- 
ately processed further by the image-processing unit 24. 
Processing steps comprise colour processing, e.g. by 
the AGFA Color Management System (trademark of Ag- 
fa-Gevaert N.V.) and screening for optimal and repro- 
ducible colour rendition by an electrophotographic proc- 
ess. A technique used therefor has been described in 
BE-P Application 09300713 with priority of 12th July 
1993 and entitled "Rastermethode voor een schrijfsys- 
teem met beperkte densitettsresolutie" (Screening 
method for a writing system with reduced density reso- 
lution) and EU-P Application 93202522.4 with priority of 
27th August 1993 and entitled "High quality multilevel 
halftoning for colour images with reduced memory re- 
quirements". The image signals of the processed image 
portion can then be sent back immediately to, e.g., the 
XC305 system, which transforms those signals in colour 
densities on paper 

A benefit bound with the temporary storage of the 
whole image portion in full resolution is the fact that an 
image can be mirrored or rotated by multiples of 90** 
without any loss of quality. This may give rise to gain of 
time during printing. Depending on the orientation it was 
introduced, an A4-si2e document can be printed with the 
most favourable orientation. 

The image signals of the image portion can be 
transmitted via a network- or point-to-point connection 
for further image-processing, rendition and recording, 
storage or image communication. 

In fig. 2 we represent diagrammatically how the im- 
age signals are processed according to a first embodi- 



ment of the method of the invention. The three rectan- 
gles 30 that partly hide each other represent the image 
signals after digitisation of an entire colour image 
scanned on the resolution of the scanner The full circles 
5 31 and the empty circles 32 represent pixels which in 
principle are equivalent. All pixels resulting from digiti- 
sation of the red signal form a rectangular matrix indi- 
cated by the letter R. The same applies to the green and 
the blue signal, indicated by G and B respectively. In the 

10 first digitisation, the first step - in the figure indicated by 
I - is carried out. The image is sub-sampled with a re- 
duction factor of 2 in both directions, which boils down 
to the selection of the pixels indicated by a black disk 
31 only. One reduces hereby the number of pixels per 

^5 line as well as the number of lines by a factor 2, which 
yields the sub-sampled image signals 33. In the next 
step those sub-sampled image signals 33 are repre- 
sented on the preview monitor 34. The operator can in- 
dicate on this visual representation of sub-sampled im- 

20 age signals the spatial data that determine the relevant 
image portion. In the figure this is represented by the 
left top corner 35 and the right bottom corner 36 of a 
rectangle whose four sides are parallel to the main scan 
directions. However, this zone may also be confined by 

25 an arbitrary polygon or a closed figure with curved out- 
lines. In that case the smallest rectangle is determined 
that encompasses all outlines and has sides that are 
parallel to the main scan directions, which in this figure 
are thus horizontal and vertical lines. The spatial data 

30 for the envelope rectangle are transmitted to the image- 
processing unit indicated by arrow 37. so that the dots 
35 and 36 can be transmitted to dots 35' and 36' on the 
original colour image. In the second scanning step the 
entire colour image is digitised again. This digitisation 

35 takes place with the same resolution as the digitisation 
for the first scanning step. For the scanner the first and 
second scanning steps took identical, but now the sec- 
ond step indicated with II is carried out. Only the pixels 
within the rectangle characterised by 35' and 36' are 

40 maintained and yield the image signals of the image por- 
tion 38. The image signals of this image portion are 
stored in the memory module and there are at disposal 
for further processing. 

In fig. 3 the preferred embodiment is represented. 

45 The method slightly differs from that of fig. 2 therein that 
the reduction by sub-sampling has been carried out on 
the rows exclusively in a step 1'. These image signals 
are stored in the memory unit. In order to restore the 
geometry of the image, a second sub-sampling I" is car- 

50 ried out by the image-processing unit before the sub- 
sampled image signals of the colour image are trans- 
mitted to the preview monitor 34. 

In this figure the pixels have been subdivided in 
three classes : 

55 

pixels whose image signals disappear in the first 

sub-sampling !'. indicated by a circle 32; 

pixels whose image signals disappear in the second 
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sub-sampling 1", indicated by a crossed circle 39; 
and 

pixels whose image signals are made available on 
the interactive work station, indicated by a black cir- 
cle 31. 

In this method the entire colour image 30 is digitised at 
a fixed resolution of 400 dpi. Hereby about 90 MB of 
image signals are generated at a speed of 40 MB/s. The 
image-processing unit 24 captures per pixel twenty-four 
bits simultaneously, eight bits for the image signal R of 
the red component, eight bits for the image signal G of 
the green component, and eight bits for the image signal 
B of the blue component of the light reflected or trans- 
mitted by the colour image. The gate array collects the 
image signals of four consecutive pixels and arranges 
them in the sequence RRRR GGGG BBBB, whereby 
four pixels give rise to three words of thirty-two bits each. 
These words are transferred to the memory module 25 
under the supervision of the microprocessor in the im- 
age-processing unit 24. This procedure is repeated for 
all image signals belonging to the first scan line. As soon 
as the image signals tor the second scan line - repre- 
sented in fig. 3 by circles 32 - in the gate array present 
themselves to the microprocessor, the latter will prevent 
those image signals from being stored in the memory 
module. The same happens for the image signals of the 
third and the fourth scan lines in the digitised image 30. 
From the fifth scan line on the image signals are proc- 
essed in the same way as for the first scan line. This 
procedure is represented in fig. 3 by the arrow T. The 
result of that operation is represented symbolically in 33. 
The sub-sampling that takes place at the same time as 
the first sampling thus performs a reduction of resolution 
in the line direction. The image signals that have been 
stored in the memory module 25 have then further to be 
transferred in step I" to the interactive work station 23 
for being displayed on preview monitor 34, In this step 
again a sub-sampling is carried out, this time in horizon- 
tal direction only From the image signals of four con- 
secutive pixels, only those of the first pixel are retained 
each time. In this way the pattern of image signals as 
represented in 40 is obtained. This latter sub-sampling 
I" - in contrast to sub-sampling 1' - does not constitute 
an essential element of the invention, but serves only to 
equalise the resolution of the image in both directions 
and has the additional benefit that the transmission of 
the image signals of the image-processing unit 24 to the 
interactive work station 23 is accelerated by a factor 4. 
These image signals have then experienced a resolu- 
tion reduction by a factor 4 in both scan directions and 
can be displayed on preview monitor 34. There - as ex- 
plained for fig. 2 - the operator selects a relevant image 
portion, e.g. by indicating angular points 35 and 36. 
These spatial data are transferred in step 37 to the 
points 35' and 36'. Again scanning occurs with the same 
resolution, and as has been described earlier, we obtain 
the image signals 38 of the relevant image portion in the 



memory module 25. 

Various variations to the above-described preferred 
embodiment are conceivable and offer the accompany- 
ing technical benefits as described above. So, it Is con- 
5 ceivable, e.g.. to allow the first sampling of the colour 
image for the three colour components to take place se- 
quentially. It's true that the possibility of making register 
faults is introduced thereby and that the total scanning 
time is enlarged, but for systems that cannot carry out 

10 sub-sampling quickly enough, this offers the benefit that 
the speed of transmission is lowered by a factor three. 
The register faults on the preview monitor are less dis- 
turbing than the same faults in the image signals of the 
definitive image portion. 

'5 The second sub-sampling too, possibly as a result 
of limitations of performance of the image-processing 
unit 24. can be carried out sequentially per colour com- 
ponent. The additional deceleration therefor is known 
and moreover problems in connection with register fault 

20 may be prohibitive. 

Reduction of the image signals in the first set can 
also take place by reducing the colour components. E. 
g.. only the image signals corresponding with the green 
colour component can be transmitted to the preview 

25 monitor. The drawback resulting there from is that the 
operator cannot carry out the selection of the separation 
image on a colour image, but has the advantage that 
the transmission time between memory module 25 and 
work station 23 decreases. 

30 In order to put still less data at disposal for the pre- 
view monitor, one can even combine the resolution re- 
duction with the reduction of the number of colour com- 
ponents. 

Another reduction technique is limiting the number 
35 of bits per pixel. As has been described above, an image 
signal is stored in a byte. By representing all 256 possi- 
ble values of a byte on IBvalues, e.g. by dividing by 16, 
every image signal can be stored in a nibble of 4 bits. 
Doing so. the number of levels per colour can be re- 
40 duced to 16, but on a monitor, in ideal conditions, only 
64 levels per colour can be distinguished. The quality 
loss of this density resolution reduction will thus not be 
very noticeable and quite acceptable for the purpose the 
image signals are destined for, viz. to offer a visual im- 
45 age for indicating a separation image on a preview mon- 
itor. 

Although the present invention has been described 
with reference to favoured embodiments, it is obvious 
to those skilled in the art that modifications of forms and 
50 details can be applied without departing from the scope 
of the invention. 
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Claims 

1. A process for digitising a relevant image portion of 
a colour image comprising the following steps : 
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generating a first set of image signals (30) by 
an initial sampling of said colour image ; 
reducing (I) the number of image signals con- 
tained in said first set ; 

displaying the reduced image signals (33) on 
an interactive work station (34); 
acquiring spatial data (35,36) determining said 
relevant image portion on said interactive work 
station ; 

generating a second set of image signals (30) 
by resampling said colour image or portion of 
said colour image comprising said relevant im- 
age portion; and 

restricting (II) the numberof image signals con- 
tained in said second set by restricting the im- 
age signals mainly to the image signals speci- 
fied by the spatial data (35',36'); 

is characterised herein that said Initial sampling and 
resampling are performed at the same spatial res- 
olution. 

2. The process according to claim 1 . wherein said in- 
itial sampling of said colour image takes place si- 
multaneously for all colour components. 

3. The process according to claim 1 , wherein said re- 
sampling of said colour image takes place simulta- 
neously for alt colour components. 

4. The process according to claim 1 , wherein said re- 
duction of the number of image signals In the first 
set takes place by sub-sampling. 

5. The process according to claim 4, wherein said re- 
duction by sub-sampling takes place almost simul- 
taneously with said initial sampling. 

6. The process according to claim 4. wherein said re- 
duction by sub-sampling is realised by periodically 
eliminating complete scan lines from said first set. 

7. The process according to claim 1 . wherein said re- 
duction of the number of image signals in said first 
set takes place by two consecutive sub-samplings. 

8. The process according to claim 7, wherein said first 
reduction by sub-sampling takes place almost si- 
multaneously with said initial sampling. 

9. The process according to claim 7, wherein said first 
reduction by sub-sampling is realised by periodical- 
ly eliminating complete scan lines from said first set. 

10. The process according to claim 7. wherein said sec- 
ond reduction by sub-sampling restores the isome- 
try in the image. 



11. The process according to claim 1, wherein said re- 
striction of the number of image signals in said sec- 
ond set by spatial reduction takes place almost si- 
multaneously with said second sampling. 

5 

12. The process according to claim 1 , wherein said rel- 
evant image portion consists of mutually disjunct ar- 
eas of the colour image. 

10 13. The process according to claim 1, wherein said spa- 
tial data about said relevant separation image are 
described as a graphic object. 



Patentanspruche 

1. Verfahren zum Digitalisieren eines relevanten Biid- 
teils eines Farbbilds, das die folgenden Schritte um- 
faBt: 

20 

Erzeugen einer ersten Menge von Bildsignalen 
(30) durch eine Erstabtastung des Farbbilds; 
Reduzieren (I) der Anzahl von in der ersten 
Menge enthaltenen Bildsignalen; 

^5 - Anzeigen der reduzierten Bildsignale (33) an 
einem interaktiven Arbeitsplatz (34); 
Erfassen raumlicher Daten (35, 36), die den re- 
levanten Bildteil bestimmen, an dem interakti- 
ven Arbeitsplatz; 

30 - Erzeugen einer zwelten Menge von Bildsigna- 
len (30) durch Neuabtasten des Farbbilds Oder 
eines Teils des Farbbilds, das den relevanten 
Bildteil umfa3t; und 

Beschranken (II) der Anzahl von in der zweiten 
35 Menge enthaltenen Bildsignalen durch Be- 

schranken der Bildsignale hauptsachllch auf 
die durch die raumlichen Daten (35', 36') vor- 
gegebenen Bildsignale; 

40 ist hier dadurch gekennzeichnet, daB die Erst- 

abtastung und die Neuabtastung mit der gleichen 
raumlichen Auflosung durchgefuhrt werden. 

2. Verfahren gema3 Anspruch 1. bei dem die Erstab- 
45 tastung des Farbbilds fur alle Farbkomponenten si- 

multan stattfindet. 

3. Verfahren gemaB Anspruch 1 , bei dem die Neuab- 
tastung des Farbbilds fur alle Farbkomponenten si- 

50 multan stattfindet. 

4. Verfahren nach Anspruch 1 , bei dem die Reduktion 
der Anzahl von Bildsignalen in der ersten Menge 
durch Unterabtastung stattfindet. 



55 

S. Verfahren nach Anspruch 4, bei dem die Reduktion 
durch Unterabtastung fast simuttan mit der Erstab- 
tastung stattfindet. 
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6. Verfahren nach Anspruch 4, bei dem die Reduktion 
durch Unterabtastungdurch pericxjisches Eliminie- 
ren vollstandiger Abtastzeilen aus der ersten Men- 
ge realisiert wird. 

7. Verfahren nach Anspruch 1 , bei dem die Reduktion 
der Anzahl von Biidsignalen in der ersten Menge 
durch zwei aufeinanderfolgende Unterabtastungen 
stattfindet. 

8. Verfahren nach Anspruch 7, bei dem die erste Re- 
duktion durch Unterabtastung fast simultan mit der 
Erstabtastung stattfindet. 

9. Verfahren nach Anspruch 7, bei dem die erste Re- 
duktion durch Unterabtastung durch periodisches 
Eliminieren vollstandiger Abtastzeilen aus der er- 
sten Menge realisiert wird. 

10. Verfahren nach Anspruch 7, bei dem die zweite Re- 
duktion durch Unterabtastung die Isometrie im Bild 
wiederherstellt. 

11. Verfahren nach Anspruch 1 , bei dem die Beschran- 
kung der Anzaht von Biidsignalen in der zweiten 
Menge durch raumliche Reduktion fast simultan mit 
der zweiten Abtastung stattfindet. 

12. Verfahren nach Anspruch 1 , bei dem der relevante 
Btldteil aus gegenseitig disjunkten Bereichen des 
Farbbilds besteht. 

1 3. Verfahren nach Anspruch 1 , bei dem die raumlichen 
Daten Ober das relevante Farbauszugsbild als ein 
Grafikobjekt beschrieben werden. 

Revendications 

1 . Precede de numerisatlon d'une portion d'image per- 
tinente d'une image couleur, comprenant les etapes 
suivantes: 

generation d'un premier groupe de signaux 
d'image (30) par un 6chantillonnage initial de 
ladite image couleur; 

reduction (I) du nombre de signaux d'image 
contenus dans ledit premier groupe; 
affichage des signaux d'image reduits (33) sur 
un poste de travail interactif (34); 
acquisition de donnees spatlales (35, 36) de- 
terminant ladite portion d'image pertinente sur 
ledit poste de travail interactif; 
generation d'un deuxifeme groupe de signaux 
d'image (30) en re-echantillonnant ladite image 
couleur ou une portion de ladite image couleur 
comprenant ladite portion d'image pertinente; 
et 



restriction (II) du nombre de signaux d'image 
contenus dans ledit deuxieme groupe par res- 
triction des signaux d'image principalement 
aux signaux d'image specifies par les donnees 
5 spatlales (35*, 36'); caracterise en ce que les- 

dlts echantillonnage initial et re-echantillonna- 
ge sont realises k la meme resolution spatiale. 

2. Procede selon la revendlcation 1 . dans lequel ledit 
^0 Echantillonnage Initial de ladite image couleur a lieu 

simuttan6ment pour toutes les composantes cou- 
leur. 

3. Procede selon la revendlcation 1 , dans lequel ledit 
^5 r§-echantlllonnage de ladite image couleur a lieu si- 

multanement pour toutes les composantes couleur. 

4. Procede selon la revendlcation 1 , dans lequel ladite 
reduction du nombre de signaux d'image dans le 

20 premier groupe a lieu par sous-echantillonnage. 

5. Procede selon la revendlcation 4, dans lequel ladite 
reduction par sous-echantillonnage a lieu pratlque- 
ment simultanement audit echantillonnage initial. 

25 

6. Procede selon la revendlcation 4, dans lequel ladite 
reduction par sous-echantillonnage est realisee par 
Elimination periodlque de lignes de balayage com- 
pletes dudit premier groupe. 

30 

7. Procede selon la revendicatlon 1 , dans lequel ladite 
reduction du nombre de signaux d'image dans ledit 
premier groupe a lieu par deux sous-echantillonna- 
ges consecutifs. 

35 

8. Procede selon la revendlcation 7, dans lequel ladite 
premiere reduction par sous-echantillonnage a lieu 
pratiquement simultanement audit echantillonnage 
initial. 

40 

9. Procede selon la revendicatlon 7, dans lequel ladite 
premiere reduction par sous-echantillonnage est 
rEalisee par elimination periodlque de lignes de ba- 
layage completes dudit premier groupe. 

45 

10. Procede selon la revendicatlon 7, dans lequel ladite 
deuxieme reduction par sous-echantillonnage reta- 
blit risometrie de I'image. 

so 11, Procede selon la revendicatlon 1 , dans lequel ladite 
restriction du nombre de signaux d'image dans ledit 
deuxieme groupe par reduction spatiale a lieu pra- 
tiquement simultanement audit deuxieme echan- 
tillonnage. 

55 

12. Procede selon la revendlcation 1, dans lequel ladite 
portion d'image pertinente est constituee de zones 
mutuellement disjolntes de I'image couleur. 
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13. Prcxede selon ia revendication 1, dans lequel les- 
dites donnees spatiaies relatives h ladite image de 
separation pertinente sontqualifiees d'objet graphi- 
que. 
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